A Note on Log-Convexity of q-Catalan Numbers
نویسندگان
چکیده
منابع مشابه
Coincidences of Catalan and Q-catalan Numbers
Let Cn and Cn(q) be the nth Catalan number and the nth q-Catalan number, respectively. In this paper, we show that the Diophantine equation Cn = Cm(q) has only finitely many integer solutions (m,n, q) with m > 1, n > 1, q > 1. Moreover, they are all effectively computable. – To Professor Carl Pomerance on his 65th birthday
متن کاملq-Catalan Numbers
q-analogs of the Catalan numbers c', = (I/(n + I))($) are studied from the viewpoint of Lagrange inversion. The first, due to Carhtz, corresponds to the Andrews-Gessel-Garsia q-Lagrange inversion theory, satisfies a nice recurrence relation and counts inversions of Catalan words. The second, tracing back to Mac Mahon, arise from Krattenthaler's and Gessel and Stanton's q-Lagrange inversion form...
متن کاملA Combinatorial Proof of the Log-Convexity of Catalan-Like Numbers
The Catalan-like numbers cn,0, defined by cn+1,k = rk−1cn,k−1 + skcn,k + tk+1cn,k+1 for n, k ≥ 0, c0,0 = 1, c0,k = 0 for k 6= 0, unify a substantial amount of well-known counting coefficients. Using an algebraic approach, Zhu showed that the sequence (cn,0)n≥0 is log-convex if rktk+1 ≤ sksk+1 for all k ≥ 0. Here we give a combinatorial proof of this result from the point of view of weighted Mot...
متن کاملBell Numbers, Log-concavity, and Log-convexity
Let fb k (n)g 1 n=0 be the Bell numbers of order k. It is proved that the sequence fb k (n)=n!g 1 n=0 is log-concave and the sequence fb k (n)g 1 n=0 is log-convex, or equivalently, the following inequalities hold for all n 0, 1 b k (n + 2)b k (n) b k (n + 1) 2 n + 2 n + 1 : Let f(n)g 1 n=0 be a sequence of positive numbers with (0) = 1. We show that if f(n)g 1 n=0 is log-convex, then (n)(m) (n...
متن کاملA Filtration of (q,t)-catalan Numbers
Using the operator ∇ of F. Bergeron, Garsia, Haiman and Tesler [2] acting on the k-Schur functions [15, 16, 17] indexed by a single column has a coefficient in the expansion which is an analogue of the (q, t)-Catalan number with a level k. When k divides n we conjecture a representation theoretical model in this case such that the graded dimensions of the module are the coefficients of the (q, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2007
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-007-0324-z